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Groups search result 10 for computer definition deterministic OR determinism 

Safety Critical Systems • Real Time Safety & mission critical independent systems Sponsored 
development * WWW.topmode.COITl Links 

Lookin g for an RTOS? • Run your legacy code on many RTOS VxWorks, Nucleus, ThreadX & 

Linux • www.mapusoft.com 

RTOS • Embeddable distributed data management platform & applications • WWW.S0lidtech.C0m 

From: Luis Palafox ( palafox@goofy.mpi-hcl. m pg.de) Search Result 10 

Subject: Re: What is real time really? 

Newsgroups: comp.realtime View: Complete Thread (32 articles ) 

Date: 1995/07/07 Orig inal Format 

In article <3tgrkc$lcm@central . bbt . com> ljw@highland.bbt.com (Jaye Whitmire) writes: 

>From: ljw@highland.bbt.com (Jaye Whitmire) 
>Newsgroups : comp . real t ime 
>Date: 6 Jul 1995 14:23:08 GMT 
Organization : BroadBand Technologies, RTP NC 
>Reply - To : 1 j w@bb t . com 

>Path : news . urz . uni -heidelberg . de Inews . uni - Stuttgart . de ! rz . uni -karlsruhe . de ! xlink . n 
>Lines: 18 

>Sender: ljw@highland (Jaye Whitmire) 
distribution : world 

>Ref erences : <3ss4 2 9$6rs@cmcl2 . NYU . EDU> 
>NNTP- Posting -Host : highland.bbt.com 
> 

>In article <3 ss42 9$6rs@cmcl2 . NYU . EDU> , hubert@sparky.cs.nyu.edu (Hung-Hsien Chang) 

>|> I have a naive question: what is the real time really. 

>|> When it is about the networking and distributed computing, 

>|> there is no "real time". You can probably flush the memory 

> j > in a very short time or simply pipe it through the networking 

>|> whenever there is a data and assuming the network doesn't fail. 

>|> But real time... no.... I don't think so. 

> | > 

> 

>Real time simply means deterministic, a real time system needs to be 
>predictable . You may also need it to be fast but the actual execution 
>speed doesn't determine whether or not a system is real-time. 
> 

>Networks and distributed computing probably will not fall under real time 
>because they are usually not predictable. However, I'm sure there is 
>an exception to that rule. 
> 

>-Jaye Whitmire 

Let me further refine this definition. Deterministic should include 
the validity of the result. It's no good if the real-time system 
produces its results quickly enough and they are wrong! 
I guess this is the main reason why ADA is atractive for real-time; 
it's error handling is just what you'd want. (I can't believe I'm 
saying something positive about ADA) 

Typical networks are not real-time because they fail to be 
deterministic. A packet of information can get lost and constraining 
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the time a packet takes to reach its destination usually means 
constraining the lenght of the network. 

A followup to this posting also seemed to include a typical 
misconception. Keith Williams, kawillia@gp804.jsc.nasa.gov wrote: 

: >Coming from a training simulation background, I would also add that 
: >real time also means that 1 wall clock second = 1 simulated second (or 
: >what ever time slice makes sense to your application). 

Simulation is not completely real-time, specially if it is running on 
a computer only. (No mechanical devices being controlled) What's the 
problem if the program crashes the computer? You reboot. In a 
real-time situation, you can't afford that sort of thing. 
But a properly working simulation I guess is a real-time 
system. However, the time scale need not be 1 simulated second = 1 
wall clock second. Sometimes it is better if the simulation runs at a 
faster pace than real life (Weather forecasting, or a model of the 
ozone hole, for example) . Sometimes it is better if it runs more 
slowly (Simulating a car crash, or how fuel burns in a rocket, or how 
a car engine works) We are pretty slow at grasping what is going on, 
so I would guess that most simulations are fine running more slowly 
than real life. The typical examples of simulators (plane simulators 
and the like) do require the equivalence in time scales, though. 

Maybe Keith was saying the same as I am, but I thought I should make 
things clearer. 

Just my views. 

Luis Palafox palafox@goofy.mpi-hd.mpg.de 
Max-Planck- Institut fuer Kernphysik 
Postfach 103980 
D-69029 Heidelberg 



Maybe I'm wrong. It wouldn't be the first time, it won't be the last!! 
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I just had to write up these definitions for a course in real-time systems: 



real-time system : correctness of a result depends not only on the 

logical correctness of a computation, but also upon the time at which 
the result is produced (Gillies, ' 90 or 1 91 i believe, in this 
newsgroup) . 

Real-time systems ARE NOT "fast" computer systems. They are 
"deterministic" computer systems that make timing guarantees. (here, 
i differ with doug locke, who omits the "deterministic" restriction - 
he allows probabilistic or other types of guarantees) . 

reactive system : a system whose state is a function only of external 
events. A reactive system typically is interrupt driven, and every 
interrupt causes the system to settle in a new steady state. 

time-triggered system : a reactive system which, in addition, is allowed 
to have periodic processes that initiate state changes via the 
internal clock of the system. 

hard real-time system : a system where the deadlines are hard, i.e. 
the value of a result before the deadline is 100%, and the value 
after the deadline is ZERO, i.e. the penalty for missing a result 
is COMPLETE SYSTEM FAILURE. 



soft real-time system : a system where the value of a result after the 
deadline is a declining function of time, however, there are many 
value functions that are possible, such as linear, exponential, 
stair-step downwards, etc. 

embedded system : a system integrated into an used to control a larger 
engineering system (but not a compute-cycle facility, as in a 
workstation or PC. Compute-cycle facilities are sometimes called 
organic systems [Laplante91] ) 



There are many errors in the open literature, e.g. alan burns ' s 
decision to equate real-time and embedded systems, in his 1986 book on 
real-time programming languages. Let's get this terminology 
clarified, so we can move forward ! ! ! ! 



http://groups.google.conVgroups?q=computer+definition+deteim 11/5/03 



vjoogle Search: computer definition deterministic 



Page 2 of 2 



Don Gillies - gillies@ee . ubc . ca - Professor of Computer Engineering 
Dept of Electrical Engineering, 2356 Main Mall University of British 
Columbia, Vancouver BC Canada V6T 1Z4 

Google Home - Advertise with Us - Business Solutions - Services & Tools - Jobs. Press. & Help 

©2003 Google 



http://groups.googlexonVgroups?q=com 11/5/03 



IEEE Xplore Search Results 



Page 1 of 4 



IEEE HOME I SEARCH IEEE I SHOP I WEB ACCOUNT t CONTACT IEEE 



Membership Publications/Services Standards Conferences Careers/Jobs 



IEEE Xplore 



Welcome 

United States Patent and Trademark Office 



RELEASE 1.5 



Help FAQ Terms IEEE Peer Review Quick Links 



IF 



» S€ 



O- Home 

O-What Can 
I Access? 

O" Log-out 



Tables of Contents 



O" Journals 
& Magazines 

O- Conference 
Proceedings 

O" Standards 



Search 



O" B y Author 
O" Basic 
O" Advanced 



Member Services 



O Join IEEE 

O Establish IEEE 
Web Account 

O" Access the 
IEEE Member 
Digital Library 

3 Print Format 



Your search matched 47 of 983096 documents. 

A maximum of 47 results are displayed, 15 to a page, sorted by Relevance in descending order. 
You may refine your search by editing the current search expression or entering a new one the text box. 
Then click Search Again. 



(deterministic <in> ti)and (non-deterministic <in> ti) 



Search Again 



Results: 

Journal or Magazine = JNL Conference = CNF Standard = STD 



i Nonlinear optimal control in non-deterministic settings 

Spathopoulos, M.P.; 

Non-Linear Control, IEE Colloquium on , 24 May 1994 
Page(s): 2/1 -2/2 



[Abstract! fPDF Full-Text (72 KB)1 IEE CNF 

2 Human-machtne system design optimization for non deterministic 
spacecraft anomaly determination/resolution 

Hunold, K.Q.; LaCourse, J.R.; 

Bioengineering Conference, 2003 IEEE 29th Annual, Proceedings of , 22-23 Mai 
2003 

Page(s): 110 -111 



[" Abstract! I"PDF Full-Text ( 262 KB)] IEEE CNF 



3 Teaching by demonstration of assembly motion in vr detection of nor 
deterministic search-type motion and developing of its skillful motion 
primitive- 

Onda, H.; Suehiro, T.; Kitagaki, K.; 

IECON 02 [Industrial Electronics Society, IEEE 2002 28th Annual Conference of 
Volume: 4 , 5-8 Nov. 2002 
Page(s): 2640 -2645 



r Abstract! fPDF Full-Text (465 KB)1 IEEE CNF 



4 Modeling of the non-deterministic synchronization behaviors in SMIL 

http://search.ieeexplore.ieee.org/search97/s97is.vts? Action=FilterSearch&SearchPage=VSear... 11/5/03 



IEEE Xplore Search Results 



Page 2 of 4 



documents 

Chun-Chuan Yang; Chih-Wen Tien; Yung-Chi Wang; 

Multimedia and Expo, 2003. ICME '03. Proceedings. 2003 International Confere 
on , Volume: 3 , 6-9 July 2003 
Page(s): 265 -268 



[Abstract] f PDF Full-Text (345 KB )1 IEEE CNF 



5 A non-deterministic approach to 3-D modeling underwater 

Stewart, W.; 

Unmanned Untethered Submersible Technology, Proceedings of the 1987 5th 
International Symposium on , Volume: 5 , Jun 1987 
Page(s): 283 -309 



fAbstractl l"PDF Full-Text (2664 KB)1 IEEE CNF 



6 Non-deterministic computing, heterogeneous transactions and recur: 
atomicity 

Bayer, /?.; 

CompEuro '91. 'Advanced Computer Technology, Reliable Systems and Applicat 
5th Annual European Computer Conference. Proceedings. , 13-16 May 1991 
Page(s): 618 -625 



fAbstract l fPDF Full-Text (436 KB) 1 IEEE CNF 



7 A Non-deterministic Scheduler For A Software Pipelining Compiler 

De Gloria, A; Faraboschi, P.; Olivieri, M.; 

Microarchitecture, 1992. MICRO 25., Proceedings of the 25th Annual Internatioi 
Symposium on , 1-4 Dec. 1992 
Page(s): 41 -44 



fAbstract l f PDF Full-Text (332 KB) ] IEEE CNF 



8 Verification of I/O trace set inclusion for a class of non-deterministic 
state machines 

Cerny, E.; 

Computer Design: VLSI in Computers and Processors, 1992. ICCD '92. Proceed 
IEEE 1992 International Conference on , 11-14 Oct. 1992 
Page(s): 526 -530 



fAbstract l fPDF Full-Text (304 KB )1 IEEE CNF 



http://searchjeeexplore.ieee.org/search97/s97is.vts?Action=FilterSearch&SearchPa 11/5/03 



IEEE Xplore Search Results 



Page 3 of 4 



9 Non-deterministic communication complexity with few witnesses 

Karchmer, M.; Saks, M.; Newman, L; Wigderson, A; 

Structure in Complexity Theory Conference, 1992. , Proceedings of the Seventh 
Annual , 22-25 June 1992 
Page(s): 275 -281 



[Abstract]. fPDF Full-Text ( 464 KB)1 IEEE CNF 



10 Optimum non-deterministic pulse-width modulation for three-phase 
inverters 

Agelidis, V.G.; Vincenti, D.; 

Industrial Electronics, Control, and Instrumentation, 1993. Proceedings of the I 
'93., International Conference on , 15-19 Nov. 1993 
Page(s): 1234 -1239 vol.2 



r Abstract ! I" PDF Full-Text (428 KB )1 IEEE CNF 



li State minimization of pseudo non-deterministic FSMs 

Watanabe, Y.; Bray ton, R.K.; 

European Design and Test Conference, 1994. EDAC, The European Conference 
Design Automation. ETC European Test Conference. EUROASIC, The European I 
in ASIC Design, Proceedings. , 28 Feb. -3 March 1994 
Page(s): 184 -191 



rAbstract l fPDF Full-Text (784 KB)1 IEEE CNF 



12 Non-deterministic periodic packet streams and their impact on a fini 
capacity multiplexer 

Landry, /?.; Stavrakakis, L; 

INFOCOM '94. Networking for Global Communications. 13th Proceedings IEEE , 
June 1994 

Page(s): 224 -231 vol.1 



[Abstract] fPDF Full-Text ( 560 KB)] IEEE CNF 



13 Intermediate states as a source of non-deterministic behavior in trii 

Horowitz, B.M.; 

Research Issues in Data Engineering, 1994. Active Database Systems. Proceedi 
Fourth International Workshop on , 14-15 Feb. 1994 
Page(s): 148 -155 



http://search.ieeexplore.ieee.org/searc^ 11/5/03 



IEEE Xplore Search Results 



Page 4 of 4 



[ Abstract ! fPDF Full-Text (652 KB) 1 IEEE CNF 



14 Open logic machine. III. Non-deterministic object feature represent 
via complexity evaluation 

Kamejima, K.; Aoki, T.; Watanabe, Y.C.; 

Robot and Human Communication, 1994. RO-MAN '94 Nagoya, Proceedings., 3i 
International Workshop on , 18-20 July 1994 
Page(s): 283 -288 



[Abstract! f PDF Full -Text (520 KB) 1 IEEE CNF 



is Non-deterministic AM-PWM strategy for three-phase VSI 

Agelidis, V.G.; Vincenti, D.; 

Industrial Electronics, Control and Instrumentation, 1994. IECON '94., 20th 
International Conference on , Volume: 1 , 5-9 Sept. 1994 
Page(s): 73 -78 vol.1 



fAbstractl [PDF Full-Text (476 KB)1 IEEE CNF 



1 2 3 4 [Next] 

Home | Log-out | Journals | Conference Proceedings J Standards | Search b y Author j Basic Search | Advanced Search 
Join IEEE | Web Account | New this week | OPAC Linking Information | Your Feedback | Technical Support | Email Alerting 
No Robots Please | Release Notes | IEEE Online Publications | Help | FAQ | Terms | Back to To p 

Copyright © 2003 IEEE — All rights reserved 



http://search.ieeexplore.ieee.org/search97/s97is.vts? Action=FilterSearch&SearchPage=VSear... 11/5/03 



Google Search: definition deterministic OR determinism 



Page 1 of 3 




Advanced Groups Search Preferences Groups Help 



definition deterministic OR determini] Google Search 



Groups %r 

Groups search result 1 for definition deterministic OR determinism 

Animated Instructions • Take customer service to the next level while reducing your 

cost. • www.animatedvision.com 

Keil C51 Version 7 • Keil C51 V7 is now available. See what's new and update today. • WWW.keil.C0ITl/c51 
Turbo Assmb for Students • Academic Superstore has low pricing for students, teachers and 

schools. • www.academicsuperstore.com 



Sponsored 
Links 



From: Patrick Briody ( ketman@hotmail.com ) 
Subject: Re: I did learn X86 assembly in one week! 
Newsgroups: comp.lan g .asm.x86 
Date: 1999/11/18 



Search Result 1 



View: Complete Thread (24 articles ) 

Orig inal Format 



I am the author of the software in question. I am 
also someone who does not necessarily agree that 
any publicity is good publicity. The only reason 
I became aware of the existence of this news 
group is that a couple of weeks ago somebody 
somehow contrived to post a message in my name. 
Having been told about it, I felt obliged to scan 
both comp.lang and alt.lang to see if it had 
happened before. Up until then I had ignored 
forums like this, for the simple reason that 
postings such as we have in this sequence (which 
I'm learning to call a "thread") are likely to do 
as much harm as good. 



There are two people here who are qualified to 
discuss what the Ketman Schoolmaster can or can't 
do - Jesus Consuegra and Russ Urquhart . Both are 
registered users of the program, and have been 
able to test all its tools to their full range. 
As for the rest, I have no objection to people 
criticizing the program, because Ketman is a 
little out of the ordinary. But what is evident 
here is that opinions are being expressed about 
it by people who haven't used even the demo 
program. We have this, for instance, from 
Cydexia, who actually downloaded it: 

> Running a program backwards makes no sense 
and serves no purpose I can imagine, and 
will definitely be meaningless and almost 
always cause a disaster. Perhaps you meant 
something else by reversing the execution? 

The tell-tale "perhaps you meant" reveals that 
Cydexia didn't even reach page 12 in the program, 
where the interpreter's back- stepper is put into 
visible action, and its reversing capabilities 
demonstrated to the user without causing any kind 
of disaster. 



He goes on to say: 
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Also note than while algorithms look 
deterministic, the determinism is based on 
external states which are not persistent. 
So going to a state before executing a 
sequence of instructions is generally 
impossible, as you may only go back to one 
of possibly several states that could have 
led you where you are. 

Now, this is rather a long-winded way of saying 
"you can't back-step unless you can reverse all 
pertinent conditions". As JC and RU already know 
(and only they know) , there are stated 
limitations on the back-stepper's reversing 
powers. You cannot back-step an "int" instruction 
for example, something I don't mention in the 
demo program, since I am dealing with beginners 
who don't even know what an "int" is yet. Neither 
can you back-step string-writing instructions 
involving the use of "rep" . However, single 
write- instructions, e.g "mov [address] , ax" , are 
reversible. It "unwrites" , replacing what was 
there before. Thus, within the limitations just 
stated, quite long and complicated algorithms can 
be back- stepped in their entirety - a routine 
that converted hex to decimal and wrote the 
string to the screen, for example. 

Cydexia ' s misuse of the word "deterministic" only 
throws a quasi -philosophical fog over what is a 
purely practical question. To be deterministic 
means being incapable of arbitrary choice : the 
perfect description of a computer. Machines are 
by definition deterministic. Even when they go 
wrong, they do so for deterministic reasons, not 
for mystical ones. There is no ghost in the 
machine (as far as we know) . 

All of this tells me my original guess that 
Ketman would only appeal to a small number of 
people was correct. After a year of the 
Schoolmaster's existence as shareware, two clear 
profiles of the typical Ketman user are starting 
to emerge: 

1) Total beginner (any age) 

2) Former high-level programmer. Returning to 
programming after many years doing something 
else. (Age 35+) 

What both groups seem to have in common is a 
willingness to wipe the slate clean, to try out a 
piece of software with no preconceptions about 
what it can or can't do. Having downloaded the 
Schoolmaster, they will at least get as far as 
page 12 in order to find out what it does . The 
rest will exit on page 1. But I'm happy with 
that. I'll settle for those two groups. 
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